0 1
1 1
2 2
3 2
4 2*3
5 3^2
6 17
7 2*3*5
8 2*3^3
9 2*7^2
10 3*61
11 11*31
12 3*5*43
13 2^2*5*61
14 13*179
15 4451
16 5*29*59
17 11*1499
18 31859
19 61717
20 11*10889
21 232919
22 2^4*28349
23 2^6*3*17*271
24 191*9043
25 5*11^2*5581
26 3*23*31*3089
27 2^2*3*139*7759
28 2^2*3^2*5*47*2999
29 43*1157609
30 3^2*10859003
31 5*38402071
32 2^3*3^3*7*421*593
33 2^5*13^2*31*43*103
34 5^2*7*8350583
35 2*3*11*43599583
36 7*11593*69857
